Vålse Kirke ligger i den sydlige del af landsbyen Vålse ca. 19 km NNV for Nykøbing Falster. Kirken er viet til Olav den Hellige, som også ses på altertavlen fra 1400-tallet. Den første kirke på stedet er måske grundlagt af Magnus den Gode som var søn af Olav den Hellige. På P-pladsen ved kirken findes en træskulptur af Olav skåret i 2013 af den fynske træskulptør Allan Bo Jensen.